分析和实践证据表明,量子计算解决方案优于传统替代方案。依靠变分量子特征值求解器 (VQE) 和量子近似优化算法 (QAOA) 的量子启发式算法已被证明能够为困难的组合问题生成高质量的解决方案,但将约束纳入此类问题却难以实现。为此,这项工作提出了一种量子启发式方法来处理随机二元二次约束二次规划 (QCQP)。通过确定量子电路的强度以有效地从难以采样的概率分布中生成样本,变分量子电路被训练为生成二值向量以近似地解决上述随机程序。该方法建立在对偶分解的基础上,需要解决一系列经过明智修改的标准 VQE 任务。使用量子模拟器对几个合成问题实例进行的测试证实了该方法的近乎最优性和可行性,以及它为确定性 QCQP 生成可行解的潜力。
主要关键词